Eastern Europe Holidays from AU$1,812

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Eastern Europe Holiday

When wanderlust beckons, answer it with a holiday package to Eastern Europe. Get set to experience culture, history, views, and much more in this exciting destination. With so many things to explore on a trip to Eastern Europe, it can be hard to know where to start. Kick off your travels in London at Hyde Park and Tower Bridge — two popular attractions here. Another top city worthy of a spot on your itinerary is Paris. Be sure not to miss Eiffel Tower and Louvre Museum. When it's time to stop daydreaming and start doing, Expedia will help turn your Eastern Europe holiday into a reality.

The Latest Eastern Europe Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Masquerade Tower at Rio Hotel & Casino

Masquerade Tower at Rio Hotel & Casino

3 out of 5
per person
8 Oct - 13 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
7.2/10 Good! (254 reviews)
Unique property but the room was stayed in was older and outdated. One of the two sinks was plugged and never fixed. Elevators was sometimes not working and meant overcrowding in peak check in and out hours. Not much open for restaurants after 10pm. About a 15-20 min walk to main stripe. Since hotel was off stripe wasn’t over crowded. The multiple pools made for lots of room for guests with great food and drink options while sitting pool side. Shows and entertainment was limited during weekdays.

Reviewed on 25 Jul. 2025

Planet Hollywood Resort & Casino

Planet Hollywood Resort & Casino

4 out of 5
Las Vegas Strip
per person
8 Oct - 13 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
8/10 Very Good! (17,363 reviews)
Did not like the long walk from the parking garage to the check in counter. Also did not like being charged $20 a day for parking while I'm actually staying there.

Reviewed on 25 Jul. 2025

Fontainebleau Las Vegas

Fontainebleau Las Vegas

5 out of 5
Las Vegas Strip
per person
8 Oct - 13 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
9.4/10 Exceptional! (11,066 reviews)
Amazing staff. Amazing hotel. But a bit overpriced. Everything else I loved, so elegant and beautiful. And staff is wonderful! The rooms are so beautiful!

Reviewed on 24 Jul. 2025

The Orleans Hotel & Casino

The Orleans Hotel & Casino

3.5 out of 5
per person
8 Oct - 13 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
8.2/10 Very Good! (11,444 reviews)
We love the 3 different pools available

Reviewed on 25 Jul. 2025

Horseshoe Las Vegas

Horseshoe Las Vegas

4 out of 5
Las Vegas Strip
per person
8 Oct - 13 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
7.8/10 Good! (10,356 reviews)
Large room with a single king. Ice room but the bed was pretty darn firm. Easy to walk to several casinos to Check out and the ladies making the lattes in the lobby were on spot!!

Reviewed on 25 Jul. 2025

Our guide on where to stay in Eastern Europe

Find the best Eastern Europe areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Europe
Default Image

Kazan City Centre

4/5(1 area review)

The museums and monuments are just a few things visitors like about Kazan City Centre. Central Market and Bauman Street are worthwhile spots to check out, and you can hop on the metro at Ploshchad Tukaya Station or Kremlyovskaya Station to get around the larger area.

Find hotels in Kazan City Centre

Eastern Europe Holiday

Eastern Europe Essential Information

Closest Airport
Mineralnye Vody Airport (MRV)
Top Sights
Hyde Park, Zoo Parc Beauval and Villa Borghese

Our pick of the best Eastern Europe Hotel Deals

Michelangelo Grand Hotel Prague

Michelangelo Grand Hotel Prague

5 out of 5
Vladislavova 1477/20, Praha 1 - Nove Mesto, Prague
Fully refundableReserve now, pay when you stay
The price is AU$247 per night from 24 Aug to 25 Aug
AU$247
24 Aug - 25 Aug
includes taxes & fees
9.4/10 Exceptional! (2,684 reviews)
"The included breakfast that we had with our booking was out of this world! I love the on sight bar and lounge area as we had several family and friends also staying on sight too and this provided a great place to meet and socialize. The comfort of the rooms was fabulous and the shower was one of ..."

Reviewed on 24 Jul. 2025

Michelangelo Grand Hotel Prague
Radisson Blu Beke Hotel, Budapest

Radisson Blu Beke Hotel, Budapest

4.5 out of 5
Terez Krt 43, Budapest
Fully refundableReserve now, pay when you stay
The price is AU$168 per night from 17 Aug to 18 Aug
AU$168
17 Aug - 18 Aug
includes taxes & fees
8.4/10 Very Good! (1,006 reviews)
"A very clean, well presented hotel and our room was excellent. Nice big open shower in the bathroom and the room itself was spacious and clean. For the price we paid it was well worth the stay here."

Reviewed on 21 Jul. 2025

Radisson Blu Beke Hotel, Budapest
Park Plaza Budapest

Park Plaza Budapest

4 out of 5
Bem Rakpart 16-19, Budapest
Fully refundableReserve now, pay when you stay
The price is AU$176 per night from 24 Aug to 25 Aug
AU$176
24 Aug - 25 Aug
includes taxes & fees
8.8/10 Excellent! (1,014 reviews)
"The location, breakfast, staff are perfect to stay in Budapest"

Reviewed on 19 Jul. 2025

Park Plaza Budapest
See all 203,453 properties in Eastern Europe
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Eastern Europe

Red Square

Red Square

4.5/5(26 reviews)

You can learn about the history of Moscow with a stop at Red Square. Experience the area's fascinating museums and acclaimed theatre scene.

Red Square
Moscow Kremlin featuring night scenes, a river or creek and a city

Moscow Kremlin

5/5(16 reviews)

Visit the most iconic square in Russia, which is bordered by many of the city’s most famous landmarks.

Moscow Kremlin
Hermitage featuring heritage architecture and a park

State Hermitage Museum

5/5(22 reviews)

Immerse yourself in a collection of prehistoric artifacts, Middle Eastern jewelry and European art that spans 6,000 years in one of the world’s oldest museums.

State Hermitage Museum

Frequently asked questions

How much does an Eastern Europe holiday package cost?
Choose from any combination of hotels, flights and car rentals, and you can be holidaying in Eastern Europe from just AU$1,812. And the more you bundle, the more you save. The getaway of your dreams has never been so affordable.
How do I get a cheap travel package to Eastern Europe?
You'll save tons of cash if you combine your hotels, flights and car rentals into an Eastern Europe holiday package. Sometimes cheap packages mean fewer choices. But not with Expedia. We offer more than 550 air carriers and 1 000 000 hotels worldwide, so you'll always have plenty of options to choose from. Like to save even more? Add some interesting activities to your package deal and unlock even bigger bargains! After all, travel is about more than simply getting to your destination.
Where should I stay in Eastern Europe?
To see well-known sights like Big Ben and Tower of London, London is where you need to be. Many travellers also enjoy spending time in Paris, home to Eiffel Tower and Louvre Museum. If time isn't an issue, why not visit both cities?
What are the top hotels in Eastern Europe?
Hilton Rome Airport and Sheraton Milan Malpensa Airport Hotel & Conference Centre know how to make their guests feel welcome in Italian Alps. If you also plan to stay in London, check out Royal National Hotel and Leonardo London Heathrow Airport. Both are very popular with travellers.
How far in advance should I book my Eastern Europe holiday?
Be rewarded with the biggest variety at the lowest prices by booking your holiday to Eastern Europe early. Airlines typically release tickets around a year prior to departure, so secure your spot as soon as possible. Having said that, Expedia is dedicated to giving you the best bargains around, so it's never a bad time to book your dream holiday!
What does an Expedia Eastern Europe travel package include?
From flights and hotels to car rentals, Expedia can help you put together an Eastern Europe package that suits you. Heading off for a week or two? Look into a rental car, hotel and flight bundle. If you can only manage a quick getaway, a hotel and flight deal could suit you better. Tours and activities can be added once you've made your booking. Our holiday packages make it a breeze to plan and save.
What should I know before booking an Eastern Europe travel package?
You'll save big with an Expedia travel package. Bundle your airfares, rental cars and hotels and score fantastic discounts. Hotels aren't your only choice, however. Book with us and select from beachside condos, cabins in the mountains and even glamping tents!
Can I choose my airline with an Eastern Europe Expedia holiday package?
Definitely. Expedia has over 550 airline partners to pick from globally. With all that choice, finding the perfect carrier to bring you to Eastern Europe won't be hard.
If I'm not able to travel, can I cancel my Eastern Europe holiday package?
We understand — sometimes life doesn't go according to plan. If you've locked in an Eastern Europe holiday package and have to change or cancel it, we can help. We suggest browsing our Customer Service Portal first for information. But generally, if you've taken out your package in the last 24 hours, you may be able to change your itinerary for free. If it's been longer than 24 hours, your airline, hotel or car rental company may impose a charge.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.